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Abstract 

For any non-abelian group G the non-commuting graph of G, T = r <3 is a 
graph with vertex set G\Z(G), where distinct non-central elements x and y of 
G are joined by an edge if and only if xy ^ yx. This graph is connected for a 
non-abelian finite group and has received some attention in existing literature. 
Similarly, the non-commuting graph of a finite Moufang loop has been defined 
by the second author of this paper. He has shown that this graph is connected 
(as for groups) and obtained some results related to the non-commuting graph 
of a finite non-commutative Moufang loop. 

In this paper, we show that the multiple complete split-like graphs are per¬ 
fect (but not chordal) and deduce that the non-commuting graph of Chein 
loops of the form M ( D^n , 2) is perfect but not chordal. Then, we show that the 
non-commuting graph of a non-abelian group G is split if and only if the non¬ 
commuting graph of the Moufang loop M(G, 2) is 3—split and then classify all 
Chein loops that their non-commuting graphs are 3—split. Precisely, we show 
that for a non-abelian group G, the non-commuting graph of the Moufang loop 
M(G , 2), is 3—split if and only if G is isomorphic to a Frobenius group of order 
2n, n is odd, whose Frobenius kernel is abelian of order n. Finally, we calculate 
the energy of generalized and multiple split-like graphs and discuss about the 
energy and also the number of spanning trees in the case of the non-commuting 
graph of Chein loops of the form M(D2„,2). 

Keywords Loop theory, Finite Moufang loops, Chein loops, Non-commuting 
graph of a finite group, Perfect graphs, Chordal graphs, Split graphs. 
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1 Introduction 


Let Q be a set with one binary operation. Then it is a quasigroup if the equation 
xy = z has a unique solution in Q whenever two of the three elements x,y,z G Q 
are specified. A quasigroup Q is a loop if Q possesses a neutral element e, i.e., if 
ex = xe = x holds for every x G Q. Moufang loops are loops in which any of the 
(equivalent) Moufang identities, 

(( xy)x)z = x(y(xz)), (Ml) 
x(y(zy)) = ((xy)z)y, (M2) 

(xy)(zx) = x((yz)x), (M3) 

(xy)(zx) = (x(yz))x. (M4) 

holds for every x,y,z G Q. Commutator of x, y and the associator of x, y and z 
are defined by [x,y] = x~ 1 y~ 1 xy and [x,y,z] = ((xy)z)~ l (x(yz)), respectively. We 
define the commutant (or Moufang center) C(Q) of Q as {x G Q \ xy = yx, \/y G 
Q}. The center Z(Q) of a Moufang loop Q is the set of all elements of Q which 
commute and associate with all other elements of Q. A non-empty subset P of 
Q is called a subloop of Q if P is itself a loop under the binary operation of Q, 
in particular, if this operation is associative on P, then it is a subgroup of Q. A 
subloop N of a loop Q is said to be normal in Q if xN = Nx ; x(yN) = ( xy)N ; 
N(xy) = ( Nx)y ; for every x, y G Q. In Moufang loop Q, the subloops Z(Q) and 
C(Q ) are normal subloops. For more details about the Moufang loops one may 
see [7, 14, 1 ]. In 1974, Chein introduced a class of non-associative Moufang loops 
M(G, 2), so called Chein loops. For a group G and a new element u,(u ^ G), 
M(G, 2) = G U Gu such that the multiplication with the new binary operation o is 
defined as follows: 


goh = gh, 
go(hu) = ( hg)u , 
(gu) oh = (gh.-^u, 
„ (gu) O (hu) = h~ l g, 


g,h G G, 
g G Lr, hu G Gu , 
gu G Gu, h G G, 
gu, hu G Gu. 


Clearly, the Moufang loop M(G, 2) is non-associative if and only if G is non-abelian, 
see [7]. In [2], the second author has investigated some probabilistic properties of 
M(G, 2), such as its commutativity degree. 

Here, we recall the following two lemmas in order to prove some results. 
Lemma 1.1. ([3], Lemma 3.7) In every Moufang loop M(G, 2), we have Vx,y G G: 
(i) (gu) oh = ho (gu) if and only if h 2 = 1; 

(ii) (gu) o (hu) = (hu) o (gu) if and only if (g~ l h) 2 = 1. 

Also, if gh = hg then (gu) o (hu) = (hu) o (gu) if and only if g 2 = h 2 . □ 
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Lemma 1.2. ([3], Lemma 3.10) Let G be non-abelian group and M = M(G, 2). 
Then the following statements hold: 

(i) N(M) = Z(G); 

( ii ) C(M) c G. Precisely, C{M) = Z(M) = {i£ Z(G) \ x 2 = 1}. □ 

There are many papers on assigning a graph to a ring or a group in order to 
investigation of their algebraic properties. For any non-abelian group G the non¬ 
commuting graph of G, T = T G is a graph with vertex set G\Z(G), where distinct 
non-central elements x and y of G are joined by an edge if and only if xy ^ yx. 
This graph is connected with diameter 2 and girth 3 for a non-abelian finite group 
and has received some attention in existing literature. For instance, one may see 
[1, 9, 13, 15]. Similarly, the non-commuting graph of a finite Moufang loop has 
been defined by the second author of this paper in [3]. He has defined this graph 
as follows: Let M be a Moufang loop, then M\C(M) as the vertex set of this graph 
and two vertices x and y joined by an edge whenever [x,y\ / 1. He has shown that 
this graph is connected (as for groups) and obtained some results related to the 
non-commuting graph of a finite non-commutative Moufang loop. 

We will denote a complete graph with n vertices by K n . All graphs considered 
in this paper are finite and simple and also don’t have any loop or multiple edges. 
For a graph T, we denote its vertex and edge sets by V(r) and E(T), respectively. 
The complement of F is denoted by F. A graph V = (V,E), is called k —partite 
where k > 1, if it is possible to partition V into k subsets 1 j, V 2 ,,Vk, such that 
every edge of E joins a vertex of Vi to a vertex of Vj, i 7 ^ j. A clique in a graph T 
is an induced subgraph whose all vertices are pairwise adjacent. The maximum size 
of a clique in a graph V is called the clique number of V and denoted by u’(r). A 
subset X of the vertices of T is called an independent set (or stable) if the induced 
subgraph on X has no edges. The maximum size of an independent set in a graph T 
is called the independence number of T and denoted by a(T). The vertex chromatic 
number of a graph T is denoted by x(F) and it is the minimum k for which k —vertex 
coloring of a graph T such that no two adjacent vertices have the same color. For a 
subset S of V'(r), A r r[S'] is the set of vertices in F which are in S or adjacent to a 
vertex in S. If Apf'S'] = V(r) then S is said to be a dominating set of the vertices in 
r. The minimum size of a dominating set of the vertices in F is dominating number 
of T and denoted by 7 (r). A vertex cover of a graph V is a set Q C F(T) such that 
contains at least one endpoint of every edge. The minimum size of a vertex cover is 
denoted by /3(T). Our other used notations about graphs are standard and for more 
details one may see [ 6 ]. 

There is a relation between a(T) and /3(r) as follows: 


Lemma 1.3. ([ 6 ], p. 296) LetT be a graph. Then a(r) + /3(r) = n(T) ; where n(T) 
is the number of vertices ofT. □ 
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A perfect graph T, is a graph in which for every induced subgraph its clique 
number is equal to its chromatic number. A graph T is called weakly perfect graph 
if cu(r) = x(r)- So, all perfect graphs are weakly perfect. A chordal graph is one 
in which all cycles of order four or more have a chord, which is an edge that is not 
part of cycle but connects two vertices of the cycle. The class of Chordal graphs is 
a subset of the class of perfect graphs. For more information about these types of 
graphs, one may see [10, 12]. We have the following theorem about perfect graphs, 
called strong perfect graph theorem or Berge's Theorem. 

Theorem 1.4. ([8], Theorem 1.2) A graph T is perfect if and only if neither itself 
nor its graph complement T has a chordless cycle of odd order. □ 

A graph is called /e-regular, if the vertices of the graph are of the same degree k 

and a strongly regular graph S with parameters (n, k , A, p) is a I’—regular graph of 

order n such that each pair of adjacent vertices has A common neighbors and each 

pair of non-adjacent vertices has in which p common neighbors. Let Ti = (V\,E\) 

and r 2 = (V 2 ,E 2 ) be undirected simple graphs. The union Ti UT 2 of graphs Ti and 

r 2 is a graph T = ( V. , E) for which V = Vj U V 2 and E = E\ U E 2 . The notation nT 

is short for T U ■ • ■ U T. 

'- - -' 

n—times 

The complete product F 1 VT 2 of graph F 1 and T 2 is a graph obtained from F 1 ur 2 
by joining every vertex of Ti to every vertex of T 2 - For every a, b, n G N, a complete 
split, or simply, a split graph, is the graph K a \7 7Q, and denoted by CSj). By a 
theorem of Foldes and Hammer ([10], Theorem 6.3), a graph is (complete) split iff 
contains no induced subgraph isomorphic to 2772, C 4 or C 5 . Also, an undirected 
graph is split if and only if its complement is split ([10], Theorem 6.1). Clearly, 
every split graph is chordal and so perfect, but the converses are not true. More 
generally, a multiple complete split-like graph is K a A7(nKf) and denoted by MCS£ n . 
Specially, in this paper, for n = 3 we call MCSf^ as a 3—split graph. 

Throughout this paper, we suppose that G is a non-abelian group. By using the 
following theorem and lemma, we will classify 3—split graphs. 

Lemma 1.5. ([4], Lemmas 2-4 and 2.5) If G\{ 1} = 7VC is a special split partition 
and I* = I U {1}, then the following statements hold: 

(i) Each element of C is an involution. 

(ii) I* is a maximal abelian normal subgroup of G and G/I* is an elementary 
abelian 2-group. 

(Hi) Each vertex in C is certainly adjacent to each vertex in I. In particular, if 
x G C, then deg(x) = |C| — 2, where if y G I, then deg(y) = |C|. 


(iv) I* has odd order. 
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(v) G is centerless group, that is Z(G) = 1. □ 

Theorem 1.6. ([4], Theorem 2.3) The non-commuting graph of a group G, r^r, is 
a complete split graph if and only if G is isomorphic to a Frobenius group of order 
2 n (n is odd) whose Frobenius kernel is abelian of order n. □ 

We generalize the above definitions as follows: The generalized complete split- 
like graph is GCSf = K a VS such that S is a strongly regular graph with parame¬ 
ters (n,k, A,/r). The multiple generalized complete split-like graph is GMCS < f m = 
KaV(mS). Let T be a simple graph on n vertices. The laplacian matrix of T is 
L(r) = D(T) — j4 (T), where -A(T) is its adjacency matrix and D(T) = (d \,..., d n ) 
is the diagonal matrix of the vertex degrees in F. For any graph T, the energy of F 
is defined as £(r) = Y17= l I'M’ where Ai,..., X n are the eigenvalues of the adjacency 
matrix of T. A spanning tree of a graph F is an induced subgraph of F. which is a 
tree and contains every vertex of F. 

In this paper, we show that the multiple complete split-like graphs are perfect 
(but not chordal) and deduce that the non-commuting graph of Chein loops of the 
form M ( D' 2 n ■ 2) is perfect but not chordal. Then, we show that the non-commuting 
graph of a non-abelian group G is split if and only if the non-commuting graph of 
the Moufang loop M{G, 2) is 3—split and then classify all Chein loops that their 
non-commuting graphs are 3—split. Precisely, we show that for a non-abelian group 
G, the non-commuting graph of the Moufang loop M(G, 2), is 3—split if and only if 
G is isomorphic to a Frobenius group of order 2 n, n is odd, whose Frobenius kernel 
is abelian of order n. Finally, we calculate the energy of generalized and multiple 
split-like graphs and discuss about the energy and also the number of spanning trees 
in the case of the non-commuting graph of Chein loops of the form M(Z?2n,2). We 
recall the following proposition and theorems in order to provide some tools to these 
purposes. 

Proposition 1.7. ([5], Theorem 4-11) Let T be a graph with n vertices and let L 
be the laplacian ofT. Then the number of spanning trees ofT is \det(L + J) such 
that J denotes the all-one matrix. □ 


Theorem 1.8. ([5], p. 3: Schur complement) Let A be a n x n matrix partitioned 
An Aial 


as A = 
inverse of A, A 


A-21 A 22 

-T 


, where An and A 22 are non-singular square matrices. Then the 
can be calculated by the following formula: 


Ar 1 = 


+ A^A^A/An) 1 A2iA 11 1 —A^A^A/An) 1 
-{A/An)~ 1 A 2 iAn ( A/A n M 1 


A/An = A 2 2 — A 2 iA 11 1 Ai2 


where 
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and 

detA = detAi x det(A 22 — A\ 2 ), 

such that detA is the determinant of A. □ 

Theorem 1.9. ([5], Theorems 6.2 and 6.22) Let S be a strongly regular graph with 
parameters (n,k, A,//). Then the adjacency matrix of S has exactly three distinct 
eigenvalues: 

(i) k whose multiplicity is 1 ; 

(**) 5 ((A -n) + y/{\ - M) 2 + 4(fc - n)), 

whose multiplicity is: |((n — 1 ) — 

(in) §((A — n) — y/(\ — M) 2 + 4(fc - /i)), 

whose multiplicity is: |((n — 1 ) + ^ ^ ) • D 

Theorem 1.10. ([12], Theorem 1) For i = 1,2, let Tj be ri—regular graphs with 
rii vertices. Then the characteristic polynomial of the complete product of these two 
graphs is as follows: 

Pr iVr 2 (A) = [(A ~ r i)(A - r 2 ) - nin 2 \. 


□ 


2 Some basic graph properties of 
the Moufang loop M(D 2 n , 2 ) 

Let D 2 n denote the dihedral group of order 2 n, which has the following presentation: 

D2n = (a, b\ a n = b 2 = ( ab ) 2 = l) . 

From now on, we assume that n > 3. In this section, we want to study the non¬ 
commuting graph of the Moufang loops M(D 2n ,2), simply denoted by F. We will 
use the following lemma in the sequel. 

Lemma 2.1. ([3], Lemma 4-4) Let M = M(D2nA) an d r = r m be its non¬ 
commuting graph. 

(a) If n is odd then: 

(i) C(M) = 1 and |F(r)| = 4n - 1; 
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(ii ) Vx e M, 


4 n, x = 1, 

|Cm(^)| = ^ n, x = a* (1 < i < n — 1 ), 


2?z+ 2, i/a 1 ; 


(iii) Vx 6 M\C(M), 

deg(x) = 


3 n, 


2 n — 2 , i / a*; 


x = a 1 (1 < i < n — 1 ), 


(w) ^smICm^)! = 7n 2 + 9n, 

S a;eV(r)desf(x) = 9n(n - 1), |£(T)| = 

(6) If n is even then: 

(if C(M) = {1, a?} and |V(r)| = 4n — 2; 

(ii) Vx G M, 

n 

4n, x = 1 ,az, 

|CmOk)| = { n, x = a 1 (1 < i < n — 1, i / §), 

2n + 4, x / a*; 


(in) Vx € Af \ C(M), 

de£f(x) = 


3n, x = a* (1 < i < n — 1), 
2n — 4, x / a*; 


(ix) = 7n 2 + 18n, 

S xeV(r)* 5 ((x) = 9 n(n - 2), \E(T)\ = 9n( ^~ 2) 


□ 

The following lemma determines the structure of the non-commuting graph of 
the Moufang loop M = M(T> 2 n , 2 ). 

Lemma 2.2. Lei M = M(D2 n ,2) and T = Tm be its non-commuting graph. 

(a) If n is odd then Tm — K n _\VS, such that S is a strongly regular graph with 
parameters (3 n, n — 1 , n — 2 , 0 ). 

( b ) If n is even then Tm — K n -2V3S, such that S is a strongly regular graph with 
parameters (n, n — 2, n — 3, n — 2). 
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Proof, a) By lemma 2.1 and the definition of the non-commuting graph, for every 
odd integer n, we can partition the vertices of F into four sets, as follows: 

t\ = {a, a 2 ,..., a n_1 }, t -2 = {b, ab ,..., a n ~ 1 b}, 

t% = {u,au,... ,a n ~ 1 u}, £4 = {bu, abu ,..., a n ~ 1 bu}. 

For every 0 < i, j < n — 1, since a 1 a 3 = a 1 a 1 , t\ is an independent set and from the 
relations a 1 o (a^b) / (a^b) o a*, a* o ( ahi ) / (a%)* and a 1 o (a^bu) / (a^bu) o a*, we 
find that all vertices of fi are adjacent to all vertices of each of the sets t 2 , t% and 
t 4 . Also, by the relations (a l b) o (a J b) ^ (a?b) o ( a l b ), the induced subgraph [£ 2 ] of F, 
is a clique. Similarly, we can show that the induced subgraph ^ 3 ] and [£ 4 ] of T, are 
cliques. Hence, F = Ji n -iV3/F n and the graph F is 3—split and 3K n = S, where S 
is a strongly regular graph with parameters (3n, n — 1 , n — 2 , 0 ). 

b) Let n be an even integer. Again, we can partition the vertices of T into four 
sets, as follows: 

t\ = {a, a 2 ,..., a 2 _1 , a 2 +1 ,..., a n_1 }, t -2 = {b, ab ,..., a n_ 1 6 }, 

£3 = {u, au ,..., a n_ 1 o}, t .4 = {bu, abu ,..., a n ~ 1 bu}. 

Since each pair of elements of t\ commute, so the induced subgraph [H] is an in¬ 
dependent set, that means [f 1 ] = K n - 2 . Also, every element in M commutes with 
its inverse and since, Vx E ti,(i = 2,3,4), its inverse x _1 belongs to tj. Therefore, 
every element of U,{i = 2,3,4) is adjacent to each vertex in ti, i = 2,3,4, except 
its inverse. Also any two elements x, y in L,(i = 2,3,4) commute if and only if 
|i — j\ = I)', where x = a l u or a* 6 , a l bu and y = a^u or a^b, a^bu. Then [ti] = S , 
where S’ is a strongly regular graph with parameters (n, n — 2 , n — 3, n — 2 ). Finally, 
for every 2 < i,j <4 there is no edge of T such that joins a vertex of ti to a vertex 
of tj, i / j , but each vertex in ti joins to each vertex in ti, (i = 2, 3,4). Therefore, 
F m — A" n -2V35. □ 

In the following theorem, we derive some important graph properties of Pm(d 2 „, 2 )- 

Theorem 2.3. Let M = M(L> 2 n , 2 ) and T = Fm be its non-commuting graph. 

(a) If n is odd then: 

u(T) = n + l, x(F) = n+l, 

a(T) = n — 1 , /3(F) = 3 n, tCH = 2 . 


(6) If n is even then: 


«(F) = 


W (r) = ^ + 1 , x(F) = | + i, 

(n = 6) , / 16, (n = 6) 

(n > 8) ’ ’ \ 3 n, (n > 8) ’ 


6 , 

n — 2 


7(F) = 2. 
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Proof, a) By lemma 2 . 2 , the non-commuting graph of M(D 2 m 2 ) is a generalized 
complete split-like graph for any odd integer n. Then T = K n _\\7S in which S is 
a strongly regular graph with parameters (3n ,n — 1 ,n — 2,0), where V(K n _ i) = 
{a, a 2 ,..., a n_1 } and S = 3 K n . So this graph is 3—split. By the structure of T, 
since every vertex of each copy of K n is joined to the every vertex of K n - 1 , so we 
have the complete product K n \7[a l ], where a* £ K n -i, 1 < i < n— 1. Also, AT n V[a*] 
is the largest clique in T. So, w(T) = to -)- 1. We need n distinct colors for coloring 
any K n and only one color for coloring K n -i which is distinct with the previous 
ones. So, x(T) = n + 1. The set of vertices of K n ~\ is the largest independent set, 
so a(T) = n — 1. By lemma 1.3, we have /3(T) = 4n — 1 — (n — 1) = 3n. Clearly, the 
set of vertices of 3K n has the minimum size of a vertex cover. Any vertex of K n ~ i 
is dominating all of vertices of S and any vertex of S is dominating all of vertices in 
K n - 1 . Thus 7 (T) = 2. 

b) By lemma 2.2, the non-commuting graph of M(Z? 2 n , 2 ), for every even integer n, 
is a multiple generalized complete split-like graph as V = AA- 2 V 3 S 1 , such that S 
is a strongly regular graph with parameters (n, n — 2 , n — 3, n — 2 ) and A ' n -2 is an 
independent set as follows: 

V(K n - 2 ) = {a, a 2 ,... ,at _1 ,at +1 ,... ,a n - 1}. 

In order to find the clique number, we may choose one vertex of K n _2 and the other 
vertices from only one copy of S’s. By definition, every vertex is not joined to its 
inverse, so we can choose ^ vertices of S and hence, w(T) = f + l. The color of every 
vertex in S is co-color with its inverse. Therefore, the chromatic number of S is equal 
to | and so the maximum color number for all the vertices of 3S is equal to By 
only one color distinct from color in 3S, we can color K n - 2 . So, x(T) = ^ + 1. 
For n = 6 , A ' n -2 have four independent vertices, but with two non-adjacent vertices 
chosen from any of the copies of S, we get 6 independent vertices. Therefore, in this 
case ce(T) = 6 . Now, for n > 8 , the set K n - 2 is the largest independent set and so, 
a(T) = n — 2. By using lemma 1.3, we have /?(T) = n(T) — cc(T). Hence, if n = 6 
then p(T) = 16, else if n > 8 then /3(T) = 4n — 2 — (n — 2) = 3n. By choosing any 
vertex in A n -2 and the other in one of the copies of S, the domination set of T will 
be determined. Hence, 7 (F) = 2. □ 

3 About perfectness and splitness of the non-commuting 
graph of a Moufang loop 

In this section, first we show that the multiple complete split-like graphs are perfect 
and then characterize all Chein loops that their non-commuting graphs are 3—split¬ 
like. 
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Theorem 3.1. Every multiple complete split-like graph MCS£ n = K a \/{nK^), (n > 
2 ) is perfect, but not chordal. Morever, every complete split graph CSf n = K a \7Kb, 
is perfect and also chordal. 

Proof. Let T = K a X7(nKb) and C be an odd cycle. If all vertices of C lie in only 
one copy of Kfs, clearly this cycle have a chord. Also, if some vertices of C lie in 
more than one copy of Ays, then since in this case C have some vertices of K a and 
also these vertices in K a are adjacent to each vertex of Kb, therefore, the cycle have 
a chord. In addition, the complement graph, T, is a disconnected graph of the form 
K a U S such that S is strongly regular graph with parameters (nb , (n — 1)6, (n — 
2 )b, (n — 1)6) or S = T n b t b, which is a complete n— partite graph with nb vertices 
and hence, each part has b vertices. Clearly, any cycle in K a have a chord. If C 
be an odd cycle in S, then by the structure of S, there is an intersection of C with 
more than three sections of S and these vertices are adjacent to any of the vertices 
in other sections and so, C have a chord. If C have an instruction with only two 
sections of S, then the induced subgraph of these sections will be a bipartite graph 
such that there is no any odd cycle in it. Now, by strong perfect graph theorem 
(theorem 1.4) T is a perfect graph. Let T = K a \7(nKb) and xi, xi G K a , xi / xi- 
Take X 3 and X 4 from two distinct copies of AVs. Now the induced subgraph of L 
generated by xi, X 2 , X 3 and X 4 is a cycle of length four without a chord. So, by 
definition, L is not chordal. 

Similar to the proof of the first part, CSg n = K a VKb is perfect, but there is not 
any cycle of length four or more without any chord and so this is a chordal graph. 
This completes the proof. □ 

Corollary 3.2. The non-commuting graph of M(D 2 n , 2) is perfect but not chordal. 

Proof. Let L = T(M(D 2 n , 2)), where n be an odd integer. Then by lemma 2.2(a), 
r = Ayj—i V(3A" n ) and by theorem 3.1, T is perfect but not chordal. 

If 7 i be an even integer then by lemma 2.2(b), T = A r) _ 2 V 3 <S' such that S is a 
strongly regular graph with parameters (n, n — 2, n — 3, n — 2 ). Assume that C is an 
odd cycle in F with length 5 or more, the length of the longest cycle without chord 
in each copy of S is equal to 4. Then there are some vertices of K n -2 in C and these 
vertices are adjacent to each vertex in 35. Therefore, C have a chord. On the other 
hand, T = AT n _2 U (fA^VfA^V^A^). Let C be a cycle in T. Clearly, every cycle 
in A n _2 have a chord and if C be an odd cycle in lyA^V^A^V^A^, then C have an 
intersection with more than two parts of ^K 2 , where one of them have more than 
one vertex in C, and these vertices adjacent to all vertices of C in other parts and 
so, C have a chord and by theorem 1.4, T is perfect. The induced subgraph consist 
of any two vertices of A ' n -2 and two non-adjacent vertices of S' is a cycle with length 
4 without chord then T is not chordal. □ 

Remark 1. The generalized multiple complete split.-like graph GMCS ? is not per¬ 
fect. As a counterexample, let we have a generalized complete split-like graph V = 


Some structural graph properties of the non-commuting graph of ... 


11 


K a V(nS ) in which S is a Peterson graph. This graph is not perfect, since it has 
a cycle of length 5 without any chord. Recall that a Peterson graph is a strongly 
regular graph with parameters (10, 3, 0,1). 

Theorem 3.3. Let G be a non-abelian group. Then its non-commuting graph Tq, 
is split if and only if the non-commuting graph of the Moufang loop M(G, 2), Vm, 
is 3— split. 

Proof. Let Tm be 3—split of the form Tm = IS73C, where I is an independent set and 
C is a complete graph. First we show that Z{G) = C(M). By lemma 1.2, C{M) C 
Z(G). Let Z(G) $£ C(M). Then there exists x E Z(G) such that x ^ C(M). Also, 
there exists yu £ Gu, where x o (yu) / (yu) o x, which yields ( yx)u / ( yx~ l )u. 
Therefore, i/F 1 and x E I. So, every vertex y in each copy of C is adjacent to 
x and so xy / yx. But x E Z(G) , i.e., for every g £ G, we have xg = gx. Hence 
GCi. Now, let g E G \ Z(G). So, there exist t E G such that tg / gt. but in this 
case t,g E I and this is a contradiction, since / is an independent set. So, G = Z{G) 
and this contradicts with non-abelianity of G. Thus Z(G) = C(M). Obviously, 
every element of 3C is an involution. Let x E 3C and x 7 ^ x~ 1 . Since each element 
of Gu has order 2 then x E G. Put 3 C = C\ U C% U C 3 , where each C % is equal 
to a copy of C, (1 < i < 3). Without loss of generality, let x E C\ and x E C 2 
(note that xx ^ 1 = x~ 1 x). Let y E G\Z(G ) and y ^ (x). Then since every element 
of G which commutes with x, also commutes with x _1 , so if y E C\ then xy 7 ^ yx 
and therefore x~ 1 y 7 ^ yx , but aN 1 E C 2 and this is a contradiction. Similarly, the 
case y E C *2 will reach to a contradiction. So, y E / or y E C3. Now, consider the 
element xy. By the same reason as above, we have xy E I or xy E C3. Trivially, 
xy / x, x~ l . We have four cases as below: 

Case 1. Let y, xy E I. Then y(xy) = (xy)y => yx = xy, which is a contradiction, 
since y is adjacent to every element of C\. 

Case 2. Let y E I and xy E C 3 . Then x E Ci =>■ x(xy) = (xy)x, (x, y E G) =>■ xy = 
yx and we have the same contradiction as in case 1 . 

Case 3. Let y E C 3 and xy E I. Then (xy)y / y(xy) => xy / yx, which is also a 
contradiction since y E C 3 and x £ C\. 

Case 4. Let y, xy E C 3 . Then we have y(xy) / (xy)y =$■ xy / yx and we obtain a 
similar contradiction as in case 3. 

Therefore, every element of 3C has order 2. On the other hand, Tg is always 
connected and it is the induced subgraph of Tm- Therefore, Tg = K m , (K m C C) 
or Tq — I'VnC' such that I' C /, C' C C and nC' = Li" = 1 Q, where 1 < n < 3, 
and each Ci is a subset of one copy of C’s. If Tq = K m , then the order of every 
element of G will be equal to 2 , so G must be abelian, which is absurd. Therefore, 
we get, Tq = I'VnC'. If n = 1 then Tg is split. Suppose that 1 / x, y E G, x E Ci 
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and y G C 2 , then xy = yx and there exists z G I' where yz 7 / zy and xz 7 / zx. So, 
xy G G. If xy G I', then x(xy) 7 / (xy)x and so, x 2 y 7 / x(yx). Therefore, x 2 y 7 / x(xy) 
and this is a contradiction. If xy G C\ then x(yx) 7 / (xy)x and x 2 y 7 / x 2 y , and it is 
a contradiction, and if xy G C 2 then y(xy) 7 / (xy)y and y 2 x 7 / y 2 x, and it is also a 
contradiction. Finally, let xy G C 3 . Now, xu G M(G, 2) then: 

1) If xu G I or xu G Ci, then (xu)ox 7 / xo (xu) and so (xx _1 )u 7 / (xx)u. Therefore, 
u 7 / x 2 u, this is a contradiction. So, every element of C in Tm is of order 2 therefore, 
x 2 = 1 . 

2) If xu G C 2 then (xu) oy 7 / yo (xu) and so (xy~ l )u 7 / (xy)u. Thus (xy)u 7 / (xy)u 
and this is a contradiction. 

3) If xu G C 3 then (xu) o (xy) 7 / (xy) o (xu) and so (x(xy) _1 )u 7 / (x(xy))u or 
(x(y _1 x _1 ))u 7 / (x 2 y)u. So, (x(yx))u 7 / (x 2 y)u, or (x(xy))u 7 / yu. Thus (x 2 y)u 7 / 
yu and this is a contradiction. 

Therefore, Tg = I'VC 1 and Tg is split. 

Conversely, let Tg be split. Then Tg = /VC. We show that Ym is 3—split. 
By splitness of Tg and lemma 1.5, we have, Z(G) = 1 and C(M) C Z(G). So, 
C(M) = 1. Let V(I) = {ai, 02 ,...,a*} and V(C) = {h,b 2 ,... ,b t }. Then, V(V M ) 
includes V(I), V(C) and the set of vertices of the form, V(Iu) = {a±u, a 2 u ,..., a^u} 
and V(Cu) = {biu, b 2 u ,..., btu}. To prove 3—splitness Ym, we consider and stablish 
the following claims. 

Claim 1. The induced subgraph containing the vertices in V(Iu) forms a clique. 

Let there exist two non-adjacent vertices a^u and ajii. So, (aiii) o (aju) = (aju) o 
(a{u) and then aiaf 1 = ajaf 1 or (ataj 1 ) 2 = 1. Therefore, by lemma 1.5, I* = /U{1} 
is a maximal subgroup of odd order and there is not any element of even order. So, 
ataj 1 G C, where in this case (ataj 1 )aj 7 / aj(a.iaj 1 ). Then a* 7 / aj^aj 1 ) and 
aj 1 ai 7 / ataj 1 and this is a contradiction. 

Claim 2. The induced subgraph containing the vertices in V(Cu) is a clique. 

Let there exist two vertices biU and bjU such that are not adjacent. So, (p%u) o 
(bju) = (bju) o (biu). Therefore, bibj 1 = bjbj 1 and so bibj = bjbi. Since, each 
element of C is an involution, this yields to a contradiction. 

Claim 3. There is no edge between V(Iu) and V(Cu). 

Let there exist two vertices OjU and bjU such that (a^u) o (bju) 7 / (bju) o (aiu) 
then bj 1 ai 7 / aj 1 bj and bjCii 7 / aj 1 bj, therefore (bjOj ) 2 7 / 1. On the other hand 
bjOi G G. So, bjai G / or bjOi G C. 

1) If bjat G I then (bjaj)ai = ai(bjaj) and bjai = aibj, which yields to a contradiction. 
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2) If bjdi G C then ( bjCii ) 2 = 1 and this is a contradiction. Therefore, any two 
elements of V(Iu ) and V(Cu) are non-adjacent. 

Claim 4. There is no edge between V{C) and V(Cu). 

Let there exist two vertices bi and bju such that Ig o ( bju ) 7 ^ (bju) o bi. Then 
( bjbi)u / ( bjb~ 1 )u , so, ( bjbi)u / ( bjbi)u and this is a contradiction. Therefore any 
two elements of V(C) and V(Cu ) are non-adjacent. 

Claim 5. There is no edge between V{C) and V(Iu). 

Let there exist two vertices bi and ajU such that bi o ( ajU ) / (aju) o b{. Then 
(■ ajbi)u 7 ^ ( ajb~ 1 )u and ajbi 7 ^ ajbi. This is a contradiction. Therefore, any two 
vertices in V(C) and V(Iu ) are non-adjacent. 

Claim 6. Every vertex in V(Iu) is adjacent to every vertex in V(I). 

Let there exist two vertices a* and ajU such that a* o (aju) = ( ajU ) o a*. Then 
(■ ajat)u = ( aja~ 1 )u and o^a,; = ajaf 1 . So, = af 1 . Therefore, a? = 1 and this is a 
contradiction. 

Claim 7. Every vertex in V{Cu) is adjacent to every vertex in V(I). 

Let there exist two vertices at G I and bju G Cu such that a* o [bju) = (bju) o a*. 
Also, (bjOiju = (bjai[ l )u then bjai = bjaij 1 and a* = a” 1 , therefore a| = 1 and this 
is a contradiction. 

Thus the non-commuting graph of M(G, 2) is 3—split, where the induced sub¬ 
graphs containing the vertices of C and Cu and Iu are cliques and I is an independent 
set. □ 


Now, by using theorems 1.6 and 3.3, we can classify all 3—split Chein loops: 

Corollary 3.4. Let G be a non-abelian group. Then the non-commuting graph of 
the Moufang loop M(G, 2), is 3—split if and only if G is isomorphic to a Frobenius 
group of order 2 n, n is odd, whose Frobenius kernel is abelian of order n. □ 

4 About the energy and the number of spanning trees 
of generalized and multiple split-like graphs 

In this section, we are going to calculate the energy of generalized complete and 
multiple split-like graphs and derive the energy and also the number of spanning 
trees in the case of the non-commuting graph of Chein loops of the form M[Di n , 2). 

Theorem 4.1. Let T be a generalized complete split-like graph, T = K a X7(nKb). 
Then e(T) = 2 n(b — 1). 
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Proof. Let PK b (X) be the characteristic polynomial of Kf,. Then, 


PK b {X) — (-l) b (A + l) b 1 (A-fe+l). 


So, 

PnK b ( A) = (—l) nb (X + l) n ( 6_1 )(A -b+l) n 

and 

PkS A) = (—A)°. 

By using theorem 1.10, we have: 

P r (A) = (—l) nb+a (A + i) n ( b_1 )(A - b + l)"- 1 A a_ 1 (A 2 - (b - 1)A - nab) 
and by definition of the energy of a graph, we get: 


e(T) = n(b — 1 ) + (n — 1)(6 — 1 ) + b — 1 . 

Hence, e(T) = 2 n(b — 1). □ 

Corollary 4.2. Let G = D^n and M = M(G, 2). Then: 

(i) if n is an odd integer, thene(T m) = 6 (n — 1 ); 

(i) if n is an even integer, then s(Tm) = 6 (n — 2 ). 

Moreover, in both cases, efTc) divides £(Tm)- 

Proof, i) Since, Tm — ^n-iV3A' n , by theorem 4.1, e(T m) = 6 (n — 1). We know 
that Tg — Kn-iVKn and by theorem 4.1, we have £(Tg) = 2(n — 1). Thus £(Tg) 
divides e(T m)- 

ii ) Now, let n be an even integer. Then, by theorem 2.2, Tm — /l r i.- 2 V 3 S', in 
which S' is a strongly regular graph with parameters (n, n — 2 , n — 3, n — 2 ). Thus, 
by theorem 1.9, the adjacency matrix of S has exactly three distinct eigenvalues: 
Ai = n — 2, whose multiplicity is 1, A2 = 0, whose multiplicity is 1 and A3 = — 1, 
whose multiplicity is n — 2. Therefore, 

Ps{ A) = (A — n + 2 )(A + l) n 2 A. 


So, 

PssW = (A — n + 2 ) 3 (A + l) 3 n_ 6 A 3 

and 

Pk u . 2 ( A) = A- 2 . 

By theorem 1.10, we have: 

^r M (A) = (A - n + 2) 2 (A + l) 3 n - 6 A n “ 2 (A 2 + (2 - n)A - 3n(n - 2 )). 
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Thus, g(T m) = 6(n — 2). We know that T^ = it' r) _2V5, such that S is a strongly 
regular graph with parameters (n, n — 2, n — 3, n — 2). Therefore, by theorem 1.9, 

Pr G (A) = (A + l) n ~ 2 X n ~ 2 (X 2 + (2 - n)A - n(n - 2)). 

So, £(Tg) = 2(to — 2 ). Thus £(Tg) divides £(Tm)- □ 


Finally, in the following theorems, we count the number of spanning trees of the 
non-commuting graph F^, where M = Af(I? 2 n, 2 ), for odd and even n, separately, 
and they lead us to an important result. 

Theorem 4.3. The number of spanning trees of the non-commuting graph Tm, 
where M = M(L> 2 n, 2 ) and n is odd, is equal to: 

k(T m ) = (2 n - l) 3 "- 3 (n - l) 2 (3n) n - 2 . 


Proof. There are 4n — 1 vertices in this graph, such that they are in t±, t 2 , t.%, 1 4 . 
Each of ti, 2 < i < 4, have n vertices of degree 2n — 2 and t\ have to — 1 vertices 
of degrees 3n. By the structure of graph Tm in 2.2, the matrix of vertex degree, 
namely D of this graph is equal to: 


D = 


(2TO - 2 )h n 
b(n—l)3n 


b3n(n—1) 

(3ra)/ n _i 


and the adjacent matrix of graph has the form: 


A = 


J(n—l)3n 


J'in(n— 1) 

On—1 


where, (ff) denotes the tensor product of matrices. Thus, 


L = D — A = 


((2 n 


~ 1 )In — Jn ) ® h 
J(n— l)3n 


*^3n(n— 1) 

(3to)/„_i 


Now, to calculate det(L + J), we have 


L + J = 


( 2 to - l)/ n 
Jn 
Jn 
0 


(2TO - l)/ n Jn 

J n (2TO - l)/ n 
0 0 


0 

0 

0 

(3n)I n -i T Jn— 1 


Also, in this case we have 


det(L + J) = det B x det C , 


( 1 ) 
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where, 


B = 


(2 Tl 1 )4 Jn Jn 

J n (2n 1 'jin Jn 

Jn Jn (2 Tl 1) 4 


and G = (3?r)4-i + J n -\- So, 


and 


where, 


B = 


E = 


(3 n) n ~ 

LO 

s 

E 

J(2n)\ 

^n(2n ) 

F 

-1)4 

n 

(2 n- 


(2) 


and F = (2 n — 1 )I n . By theorem 1.8, we have 

det B = det F x det (4 — JF~ l J). 
So, by using the following relations 

1 


(3) 


det F = (2n — l) n , F~ l = 


2 n — 1 


I n , JF~ l J = ^4, (4) 


2 n - 1 


we have 


E-JF~ 1 J = 


1 


2 n — 1 


G (n-l)J' 
(ra-l)J G 


where, G = (2n — l) 2 / — nJ and 


det G = (2n — l) 2n 2 (n —l)(3n —1), G = 


r(7 + 


n 


(2n — l) 2 v (n — l)(3n — 1) 


J). (5) 


Now, 


where, 


and 


1 


det (E-JF~ l J) = (- ) 2n det(G) x det(G - (n - l) 2 JG~ l J), (6) 

2 n — 1 


\2 Tn -l T _ n ( n - !) 


(n — l) 2 JG _i J = 


3?z — 1 


J 


1 


G — (n — 1 ) 2 JG- 1 J = -4—-((a - /?)/ + /?</), 

3n — 1 

such that, a = (n — l)(2n — l)(6n — 1) and /3 = —2n(2n — 1). So, 

det(G - - 1 fjG-'j) = (2» - i ) 2 („-i) SjS-U^ + Tn-1 


3 n- 1 


(7) 
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By using the relations 5, 6 and 7, we have 

det (E - JF~ 1 J) = (2 n - l) 2(n_2) (n - l)( 8 ra 3 - 14n 2 + 7n - 1) ( 8 ) 

and by replacing relations 4 and 8 in 3 we get 

det B = (2 n — l) 3ri ~ 4 (n — l)( 8 n 3 — 14n 2 + 7n — 1). (9) 

Now, by replacing relations 2 and 9 in 1, we get 

det(L + J) = (2 n - l) 3( "- 1) (n - l) 2 (4n - l) 2 (3n) n - 2 . 

By proposition 1.7, we have k = Therefore, 

k(T m ) = (2 n - 1 ) 3 ( n “ 1 )(n - l) 2 (3n) n “ 2 . 

□ 


Theorem 4.4. The number of spanning trees of the non-commuting graph Tm, 
where, M = M(/>2 n >2) and n is even, is equal to: 

k(T m ) = 2 3 n - 3 (3n) n - 3 (n- l)^" 3 (n — 2 )^+ 2 . 


Proof. There are 4n — 2 vertices in this graph and they are in ti, t 2 , ts, t^. Each of 
ti, 2 < i < 4, have n vertices of degree 2n — 4 and t\ have n — 2 vertices of degree 
3n. By the structure of the graph T in 2.2, the matrix of the vertex degree namely 
D , of this graph is: 


D = 


2 (n - 2 )I 3n 
0 


0 

3n/ n _2 


and the adjacent matrix of the graph has the form: 


X 0 0/ 

0 X n 0 J 

o ox/ 

J J J 0 


By lemma 2.2, each vertex in every t{ (2 < i < 4), is adjacent to the other vertices 
except its inverse element and itself and so, 


X = 


J-I 
J-I 


J-I 

J-I ’ 


such that I and J are square matrices of order ” in X. So, 


y 

1 n 

o 

o 

-j 


oo -J 
Y n 0 -J 
0 Y n -J 
J J 377 ’I n —2 
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such that, 


Hence, 


Y = 


(2 n — 3)1 — J I — J 
I — J (2 n — 3)1 — J 


L + J = 


Z J J 0 

J Z J 0 

J J Z 0 

0 0 0 3 nl + J 


We have 


(2n — 3)1 I 
I (2 n — 3)1 


Z = Y + J = 

in which the order of / is equal to j. Now we obtain 

det(L + J) = det B x det C, 
where C = 3nl n _2 + Jn- 2 and 


B = 


Z J J' 
J Z J 
J J Z 


Therefore, 


det C = 2(3n) n_3 (2n — 1) 
and by using theorem 1.8, we have 


where, 

and 

Also, 

and so, JZ -1 


det B = det Z x det (E — JZ 1 J) 


E = 


Z J' 
J z 


Z" 1 = 


det Z = (4(n — l)(n — 2)) 2 . 


(2n — 3 )In — In 


(2 n - 3) 2 - 1 


—In (2 n — 3 )In 


2 (j L —\^J‘ 2 riXn and JZ J — 2(n— 1 ) < ^2nx2n- So, 


E- JZ^J = 


G H 
H G 


( 10 ) 


( 11 ) 


( 12 ) 


(13) 


(14) 
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such that, H = 2 ( n -i) ^ an< ^ 


G = 


G 11 G I, 

G'2 1 G 22 


where, Gn = G 22 = (2n - 3)/ - 2 ^_ 1} J and G i2 = G 2 i = I - 2 (n-i) J - 
By using elementary row or column operations in G we have 


det G = det(2^ Ty 


(n — l)(4n — 6)1 — nJ 4 (n — 2)(1 — n)I 
4(n — 2)(1 — n)I 8(n — l)(n — 2)1 


) 


= (8(n - l)(n - 2)) a (2(rt * 1))n det(2(n - 1) 2 I - nJ). 


Since, 


then 


det(2(n - if I - nJ) = 2? “ 2 (n - l) n “ 2 (n - 2)(3n - 2), 


n—2/ 


det G = 2 n ~ 2 (n - l)t“ 2 (n - 2)? +1 (3n - 2). 
By theorem 1.8, G~ 1 is as follows: 


G~ x = 


G n ‘ + (G^GraJCG/GiO-^GiaGn 1 ) -G^G^G/Gn)" 1 ' 
-(G/G 11 ) _1 Gi 2 G5“ 1 1 (G/Gn)- 1 


such that, G/Gn = Gn — G^G^Gn- Therefore, 

1 ,1 _ n 


Gi1 = 


;& + 


and G 12 = I — 


2(n—1) 


(n — l)(2n — 3) v 2 (n-2)(7n-6) 
J. Then: 


j) 


G 12 G r /G 12 = 7 ^_(2(„-l)/ + " (2 " 2 - 15 " +14) J) 


and 


(2n - 3) 

,_i„ _8(n-l)(n-2) 


( 7 n - 6 ) 


2 n 


G„ - g 12 g u ‘g 12 = - ((- - IK - ^ A 


Now, we have 


G/Gn = 8(n ~ 1)(n ~ 2) ((" - 1)/ - ^ J), 


and 


(G/Gr 


i ) _1 = 


(2n - 3) 
1 


8(n- l) 2 (n — 2) 


In-6 


((2 n- 3 )/ + ^J). 


(15) 
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Therefore, 


G _1 = 


4 (n — l)(n — 2) 
Also, HG-'H = 2 tn 1 l ^l 2) J and 

G - HG~ 1 H = 


(2 n — 3)1 —I 

—I (2 n — 3)1 


2 n 

+ 3 ^ 2 J) ' 


(2 n — 3)/ / 

/ (2n — 3)1 


2 n 


3n — 2 


-J. 


By using elementary row or column operations, we have 


det(G - HG~ H) = 


(n — 2) 2 +1 (n — 1) 2 1 (2?r —1) 


(3n - 2) 

By relation 14, we get 

det(E - JZ- 1 J) = det G x det(G - 
Then, by relations 15 and 16, we have 

det(£ - JZ~ X J) = 2 2n ~ 2 (n - l) n “ 3 (?r - 2) n+ 2 (2n - 1). 
Also, from relations 12 , 13 and 17, we obtain 

det B = 2 3 n “ 2 (n- l)^" 3 (n-2)^ + 2 (2n- 1) 
and by relations 10 , 11 and 18, we have 

det(L + J) = 2 3 n ~\3n) n ~ 3 {n - 1 )^~ 3 {n - 2)^ + 2 (2 n - l) 2 , 
and from replacing 19 in k = w e get 

k(T m ) = 2 3 n ~ 3 (3n) n ~ 3 (n - l)^" 3 (n - 2)^+ 2 . 


(16) 


(17) 


(18) 


(19) 


□ 


Corollary 4.5. Let M = M(G, 2), where G = D 2 n ■ Then k(Tq) divides k(Tm)- 

Proof. By example 1 in [4], the non-commuting graph of G = D 2 n, when in is odd, 
is a split graph and Tc = /VC, where I is an independent set with n — 1 vertices 
and C = K n . So, the degree matrix of has the form: 

(2 n - 2)/ n _i 0 

0 nl n 


D = 
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and the adjacency matrix of T G is equal to: 


A = 


J-I J 
J 0 


So, 


and 


L = D — A = 


2 n — 1)1 — J — J 


-J 


nl 


(2n — 2)1 0 

0 nl + J 


L + J = 

Thus, det(L + J) = det((2n — 1)1) x det (nl + J ) and this gives us: 

det(L +J) = (2n — l) n+1 n n ~ 2 . 


Therefore, 


«(r G ) 


det(L T J) 
(2n — l) 2 


(2 n-l) n ~ 1 n n ~ 2 . 


By theorem 4.3, k(T m) = (2n —l) 3 ^ n_1 ^(n —l) 2 (3n) n_2 . Hence, theproofis complete 
and k(Tg) divides k(Tm), where n is an odd integer. 

Now, let n be an even integer. Then Tq = K n _ 2 ^S, where S' is a strongly 
regular graph with parameters (n, n — 2, n — 4, n — 2). Also, the degree matrix, D , 
of T G is equal to: 


D = 


(2 n - 4)1 
0 


0 

nl 


and the adjacency matrix of Vq. namely A, has the form: 


A = 


X 

J 


J 

0 ’ 


where, 


X = 


J-I 

J-I 


J-I 
J-I ’ 


in which, I and J are of order So, 


L = D-A 


Y -J 
-J nl ’ 


where, 


(2 n — 3)1 — J I — J 
I — J (2 n — 3)1 — J 


Y = 
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Hence, 


L + J 


Z 0 
0 nl + J ’ 


where, 


Z = 


(2n - 3)1 

I 


I 

(2 n - 3)1 


Since, det(L+J) = det Z x det (nl+J), det Z = (4(n—l)(n—2)) 2 and det(n/+J) = 
n n ~ 3 ( 2 n — 2 ), then 


det(L + J) = 2 n+1 n n_3 (n - l)f +1 (n -2)5. 


Therefore, 

«(r G ) = = 2"-‘n"- 3 ( n - - 2)5. 

Also, by theorem 4.4, we have 

re(T m) = 2 3n - 3 (3n) n - 3 (?r- l)^- 3 (n-2)^+ 2 . 

This proves that k(Tg) divides k(Tm)- D 
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